#include <stdio.h>
#include <string.h>

int main(int argc, char *argv[])
{
    int n;
    scanf("%d", &n);
    char s[100];
    while(n--){
        scanf("%s", s);
        int len = strlen(s);
        int t = 1; // 下标偏移
        while(1){
            int c = 0;
            for(int i = 0; i < len; ++i){
                if(s[i] == s[(i + t) % len]){ // 与解法1的区别在于解法1整除的是假定周期
                    ++c;
                }
            }
            if(c == len){
                break;
            }
            ++t;
        }
        printf("%d\n", t);
        if(n){
            printf("\n");
        }
    }
    return 0;
}

